Graph connectivity

Results: 1040



#Item
11Graph theory / Mathematics / Discrete mathematics / Random graphs / Networks / Network theory / Machine learning / Stochastic block model / Vertex / Graph / Bipartite graph / Connectivity

Network Analysis and Modeling, CSCI 5352 LectureProf. Aaron Clauset

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2013-11-23 11:09:19
12Graph theory / Mathematics / Discrete mathematics / Matroid theory / Bipartite graph / Parity / Autocorrelation / Graph / Degree / Connectivity / Ear decomposition / Directed graph

Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains Isabelle Stanton∗ Ali Pinar† UC Berkeley Sandia National Laboratories‡

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2011-01-04 15:53:31
13Graph connectivity / Emerging technologies / Network architecture / Computing / SIGCOMM / Stress testing / Software-defined networking / Algorithm / Reachability / OpenFlow / Mathematics / Academia

Destroying networks for fun (and profit) Nick Shelly∗§, Brendan Tschaen†, Klaus-Tycho Förster∗, Michael Chang‡, Theophilus Benson†, Laurent Vanbever∗ ∗ ETH Zürich, ‡Princeton University, †Duke Unive

Add to Reading List

Source URL: users.cs.duke.edu

Language: English - Date: 2015-12-04 11:47:25
14Polyhedra / Polytopes / Geometry / Dual polyhedron / Planar graph / Mathematics / 3D computer graphics / Discrete mathematics / Mesh generation

Chi-Han Peng & Peter Wonka / Connectivity Editing for Quad-Dominant Meshes Additional Materials Figure 17: The two possible outcomes (depending on the pvertex/d-vertex labeling) in the primal domain √ by applying a

Add to Reading List

Source URL: peterwonka.net

Language: English - Date: 2013-06-17 17:23:15
15Computing / Graph theory / Software engineering / DOT / Graph drawing / Mathematical software / PostScript / Graph / Connectivity / Node / Tree / GraphStream

DOC Document

Add to Reading List

Source URL: www.andrew.cmu.edu

Language: English - Date: 2015-03-09 11:59:09
16Graph theory / Electrical engineering / Mathematics / Clock signal / Clock skew / Flow network / Dynamic connectivity / Skew / Skew-symmetric graph

Gradient Clock Synchronization in Dynamic Networks Fabian Kuhn Thomas Locher Rotem Oshman

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:35
17Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Graph connectivity / Combinatorial optimization / Cut / Approximation algorithm / Randomized algorithm / Independent set / Semidefinite programming / Randomized rounding

arXiv:1110.4319v2 [cs.DS] 20 Oct 2011

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2011-10-20 20:42:54
18Graph theory / Mathematics / Discrete mathematics / Network theory / Degree distribution / Networks / Force-directed graph drawing / Connectivity / Graph

AdaptiveNav: Adaptive Discovery of Interesting and Surprising Nodes in Large Graphs Robert Pienta◦ Zhiyuan Lin•

Add to Reading List

Source URL: eda.mmci.uni-saarland.de

Language: English - Date: 2015-10-12 11:05:17
19Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Spanning tree / Combinatorial optimization / Maximal independent set / Matching / Connectivity / Vertex cover / Minimum spanning tree / Leader election

On Local Fixing Michael K¨onig and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland {mikoenig, wattenhofer}@ethz.ch Fax: +

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:02
20Graph theory / Music tracker / Vertex / Graph / BitTorrent tracker / Bipartite graph / Degree / Connectivity / Activity tracker

Like a Pack of Wolves: Community Structure of Web Trackers Vasiliki Kalavri1 , Jeremy Blackburn2 , Matteo Varvello2 , and Konstantina Papagiannaki2 1

Add to Reading List

Source URL: www.tid.es

Language: English - Date: 2016-02-24 03:37:11
UPDATE